Sơn Lăng tọa lạc tại vị trí mà Thoại Ngọc Hầu (tên thật là Nguyễn Văn Thoại) đã chọn để làm nơi yên nghỉ vĩnh viễn cho ông về sau.

Công trình này được khởi dựng vào năm nào chưa rõ, chỉ biết rằng khi người vợ thứ của ông là Trương Thị Miệt mất (tháng 7 năm Tân Tỵ, 1821) [1], ông đã cho an táng bà tại đây (nằm bên trái ngôi mộ của ông trong tương lai). Đến tháng 10 năm Bính Tuất (1826), bà vợ chính của ông là Châu Thị Tế mất, cũng được ông đem an táng tại đây (nằm bên phải ngôi mộ của ông trong tương lai). Như vậy, có thể nói Sơn Lăng đã được Thoại Ngọc Hầu cho xây đúc (chưa rõ đã cơ bản hoàn thành hay chỉ một phần) trước khi ông qua đời vào tháng 6 năm Kỷ Sửu (1829)[2].